Rule Discovery for Binary Classification Problem using ACO based Antminer

نویسندگان

  • Sanjeev Gupta
  • Sanjeev Bhardwaj
چکیده

Data mining can be performed by number of ways. Classification is one of them. Classification is a data mining technique that assigns items to a predefined categories or classes or labels. The aim of classification is to predict the target class for the inputted data. On the other hand biology inspired algorithms such as Genetic Algorithms (GA) and Swarm based approaches like Particle Swarm Optimization (PSO) and Ant Colonies Optimization (ACO) were used in solving many data mining problems and currently the most prominent choice in the area of swarm intelligence. In this paper binary classification is considered as an area of problem and a modified AntMiner is used to solve the problem. The basic algorithm of AntMiner has been modified with a different classification accuracy function.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Ant Colony Based System for Data Mining: Applications to Medical Data

This work describes an algorithm for rule discovery in databases called AntMiner. The objective of the algorithm is the extraction of classification rules to be applied to unseen data as a decision aid. The algorithm used to discover such rules is inspired in the behavior of a real ant colony, as well as some concepts of information theory and data mining. AntMiner was applied to medical databa...

متن کامل

An Improved Model of Ant Colony Optimization Using a Novel Pheromone Update Strategy

The paper introduces a novel pheromone update strategy to improve the functionality of ant colony optimization algorithms. This modification tries to extend the search area by an optimistic reinforcement strategy in which not only the most desirable sub-solution is reinforced in each step, but some of the other partial solutions with acceptable levels of optimality are also favored. therefore, ...

متن کامل

A Hybrid PSO/ACO Algorithm for Discovering Classification Rules in Data Mining

We have previously proposed a hybrid particle swarm optimisation/ant colony optimisation (PSO/ACO) algorithm for the discovery of classification rules. Unlike a conventional PSO algorithm, this hybrid algorithm can directly cope with nominal attributes, without converting nominal values into binary numbers in a preprocessing phase. PSO/ACO2 also directly deals with both continuous and nominal a...

متن کامل

Improving the cAnt-MinerPB Classification Algorithm

Ant Colony Optimisation (ACO) has been successfully applied to the classification task of data mining in the form of Ant-Miner. A new extension of Ant-Miner, called cAnt-MinerPB, uses the ACO procedure in a different fashion. The main difference is that the search in cAnt-MinerPB is optimised to find the best list of rules, whereas in AntMiner the search is optimised to find the best individual...

متن کامل

Ants Constructing Rule-Based Classifiers

This chapter introduces a new algorithm for classification, named AntMiner+, based on an artificial ant system with inherent self-organizing capabilities. The usage of ant systems generates scalable data mining solutions that are easily distributed and robust to failure. The introduced approach differs from the previously proposed AntMiner classification technique in three aspects. Firstly, Ant...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013